Sự thành lập và những năm đầu tiên

Notts County là đội bóng chuyên nghiệp lâu đời nhất thế giới thành lập năm 1862.

Chung kết FA Cup

Ngày 25 tháng 3 năm 1891, Notts County lần đầu tiên vào đến chung kết FA Cup.[8] The Magpies bị đánh bại với tỉ số 3–1 trước Blackburn Rovers ở sân The Oval, mặc dù đã đánh bại đội bóng này 7–1 trong mùa giải một tuần trước đó.

Notts County đã làm được điều này vào ngày 31 tháng 3 năm 1894, khi họ đoạt chức vô địch FA Cup ở sân Goodison Park, đánh bại Bolton Wanderers 4–1 trong một trận đấu mà Jimmy Logan ghi cú hat-trick thứ 2 trong lịch sử chung kết FA Cup. Thành quả này còn đáng nhớ hơn khi Notts County trở thành đội bóng đầu tiên bên ngoài hạng đấu cao nhất vô địch FA Cup: Notts County kết thúc ở vị trí thứ 3 ở Division Two mùa đó. Năm 1910 họ chuyển đến thi đấu ở Meadow Lane.

Những năm 1920

Notts County bị xuống hạng năm 1926, cũng là mùa giải cuối cùng mà họ thi đấu ở hạng cao nhất trong hơn nửa thế kỉ. Mùa giải 1925–26 là mùa giải cuối cùng thủ môn huyền thoại Albert Iremonger thi đấu cho đội bóng. Huyền thoại này được cổ động viên Notts County miêu tả rằng, ông ấy có 'bàn tay như móng vuốt của JCB và là một con quái vật cao 7 feet'.[9]

Từ Thế chiến thứ 2 cho đến những năm 1950

CLB bị hủy tất cả các trận đấu ở mùa giải 1941–42 khi sân Meadow Lane bị đánh bom. Mùa giải 1946–47, sân được Nottingham Forest sử dụng tạm thời khi sông Trent làm ngập cả Meadow Lane và City Ground. Forest lại sử dụng sân Meadow Lane năm 1968, sau khi hỏa hoạn phá hủy khán đài chính của sân City Ground. Thời 'hoàng kim' của CLB đến ngay sau khi Thế chiến thứ 2 kết thúc. County đã làm kinh ngạc cả làng bóng đá thế giới khi đem về Tommy Lawton từ Chelsea với mức giá kỉ lục.

Sự đầu quân của Lawton đã làm tăng số lượng khán giả đến xem thêm 10,000 người. Một bất ngờ đã xảy ra trong giai đoạn này khi có 10,000 người hâm mộ bao quanh bên ngoài sân. Ở mùa giải 1949–50, Notts County đoạt chức vô địch Third Division (South). Lượng khán giả của họ trung bình khoảng 35,000 người khi The Magpies đánh bại Nottingham Forest trong cuộc đua gay cấn để giành chức vô địch. Mùa 1950–51 cũng là mùa giải cuối cùng Notts County thi đấu ở hạng cao hơn kình địch cùng thành phố với họ.

Khi thập niên 50 của thế kỉ XX gần kết thúc, Nottingham Forest thay thế Notts County trở thành CLB mạnh nhất thành phố. Kể từ mùa giải 1957–58, hai đội bóng không hề chạm trán với nhau ở một trận đấu giải trong vòng 16 năm sau đó.

Từ những năm 60 đến 90 của thế kỉ XX

Kỷ nguyên của Jimmy Sirrel

Hai mùa sau đó, Notts County lại tiếp tục thăng hạng, lần này là lên chơi ở Division Two. Nó đã đánh dấu sự trở lại với phong độ ấn tượng dưới thời Sirrel và gặp lại kình địch cũ Forest. Sirrel chuyển đến Sheffield United vào tháng 10 năm 1975 nhưng lại quay về 2 năm sau đó.

Sirrel hoàn tất việc lột xác ấn tượng cho Notts County vào tháng 5 năm 1981. Ông đã chuyển The Magpies từ một đội bóng khủng hoảng ở Fourth Division thành đội bóng thi đấu ở hạng cao nhất, First Division chỉ trong hơn một thập kỉ, kết thúc chuỗi 55 năm vắng bóng ở hạng đấu cao nhất ở nước Anh. Cùng với thành quả này còn có sự giúp đỡ của chủ tịch (Jack Dunnett) và người huấn luyện (Jack Wheeler) trong suốt cả thập kỷ.